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Nova methodus numeros compositos a primis dignoscendi 
illorumque factores inveniendi. 

P. Seelhoff. 



Quaeruntur divisores numeri N. 

Sit N= V? + r 

atque iV^=p(^), p significan.te residuum aliquod quadrati cum ipsius p, numeri 
primi, ita ut wf = p (p) existat. 

Sumatur N-=- «<^ -f- (w + Wi)(w — w-^-\-r et designetur (w + %o-^(v} — Wi) + r 
litera &, unde sequitur 'b-=-v?' ■\- r — v^. 

At V? -{• r=. p (^) 
— M>f = — p (p) 

hinc è:=t«2+r — ^ = (|>) 

Eadix Wj in w^ + i??/ amplificata dat 

N— (wi + i?2/f + 1^ + (wi + j?y) ^ I w — (wi + ^2^) } + r. 

Repertis ergo valoribus w, prò numeris primis usque ad 97 circiter, nisi N 
nimis magnus est (15 figuras non excedens) et prò binariis illorum potestatibus 
(prò 2, 3, 5 altiores etiam potestates adhibendae sunt), sin autem N major est, 
modulo congruentiarum pari passu extenso, plures simplices binariae quadratae 
repraesentationes comparando illos valores evadent et sequentia statui possunt. 

Si numerus N compositus est, mox aut duas repraesentationes ejusdem 
determinantis aut plures adipisceris, e quibus elimininandis communibus factoribus 
duae ut af + mci = ^N 

et c&i + m^ = vN 
sequuntur, quae ad dispares radices congruentiae a^ = — m (iV) pertinent itaque 
duos divisores ipsius N producunt. 
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Sin vero numerus N est primus, haud secus facile ad tales eliminationes 
pervenies, quae e contrario ad eandem radicem ± z perducunt. N numerum 
primum esse pluribus determinantibus unius factoris evadentibus aut ambobus 
determinantibus + A et — A saepius occurrentibus affirmatur. Oertitudinis causa 
auxilio determinantium repertorum omnes illi numeri primi quorum hi non- 
residua sunt quasi inepti ad divisionem excludi possunt. 

Variatio quaedam utilis erit, nisi N formam 8n + 1 praebet. Sit e. g., 

N'= 8n + 3 ; jam ponatur N= Sw^ + r et ^ = \^ (p) , ita ut aliis numeris 

o 

primis opus sit. Hoc modo factor 2" prò b non omittitur. 
Habemus similiter atque prius 

N= Swi + 3 (w + Wi){w — Wi) + r. 
At ' Sv^ + r = p{p) 

— 3M7f = — ( p + px) = — p{p), unde 

h = Z(w -{- Wi){w — Wi) + r = (p) . 

Pro calculo ipso ponatur 

w ^ {wi + py) = a , unde 

'^i-\- py= ± {w — a) et 
w + {wi + py) aut w — {w^ + py) = 2w — a 
N= {w — a)* + 2{w — a) a + r . 

Sit praeterea 2w= ± 2(3 (p) 

r= y{p), 
tum solvenda est congruentia 

(± 2^ — a) a = — y (p) sive 
a^ =F 2j5a = / (p) et ponendo 
a = ± (8 + 2 
z'-{l3' + y) = 0{p). 
Est autem ^ = w^ 

y = r 

^ -\- y = w^ -\-r = p (p) , sive ut antea 
^ — p = et z=:wi. 
Sit, ut ad finem perveniam 

/3 = ± (w — py) , habetur atque prius 
a = w ^{wi + py). 
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Oongruentiae igitur et aequationes, quibus tota methodus nititur, hae sunt : 

w=zk (3i{p) 

a = ±: /?! + ^1 

praeterea N=pz{p^), v4 = ps{p^) 

a = ±: /3g + % 

prò 2, 3, 5 denique iV"= p„ (p**) , < = p„ (p») 

a = ± /?„ + w„ 
5 
^=: (to — a)* + {2w — a)a + r. 
Si numerus N= 8» + 3, etc, ponendum est iV"= 3to^ + p, et loco congruentiarum 

v^i^Piip), m| = p2(/), < = p„(^») 
ponendae sunt 

et loco iV= (mj — a)^ + (2w — a) a + r aequatio 

6 
iV= 3 (w — a)* + 3 (2w — a) + r 
ponenda est, etc. ; reliqua intacta remanent. 
Dentur exempla : 

I. iV^= 7.2^*+ 1= 120259084289 

N= 346783^ + 635200, unde 
w= 346783 

N= (346783 — a)^ + (693566 — a) a + 635200 
iV= 20(31), pi=20; w=+ 17(31), ;Si = — 14 
MÌ=20(31), Wi=± 12 

a = — 14 ± 12=5 et 29 
sive a= Sly + 5, 29 
i^=764(31^), p2=764 w= + 823 (31^), /?2 = — 128 
w|=764(31«), W2= ± 198 

a = — 128 ± 198 = 60 et 625 
sive a=3lV+ 60, 625. 



Voi,. Vin. 
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Hoc modo reperi tur 

a = 2^2/ + 0, 2, 4, 6 ; 2^ + 0, 6, 8, 14 ; 2^+ 0, 14, 16, 30 ; 

2»y + 0, 30, 32, 62 ; 2''y + 30, 32, 94, 96 ; 2^ + 30, 32, 158, 160 ; 
2hj+ 158, 160, 414, 416; 2"^ + 158, 160, 670, 672. 





a = 


51/+ 0, 1, 


5V + 


0, 


16 ; 5V + 16, 50 ; 5*y + 141, 300 




a = 


7y+ 2, 4, 


7V + 


2, 


18. 




a = 


llyH- 2, 3, 


11^2/ + 


47, 


68. 




a = 


19y+ 1, 8 


19*2/ + 


115, 


331. 




a = 


312/ + 5. 29 


3lV + 


60, 


625. 




a =: 


37y+ 12, 26 


; 37V + 


271, 


581. (1369) 




a = 


47^ + 10, 24 


47*y + 


762, 


1387. (2209) 




a = 


632/+ 12, 49 


53V + 


261, 


2291. (2809) 




a = 


672/+ 2,47 


67*2/ + 


114, 


2146. (4489) 




a = 


712/ + 1,37 


; 71*2/ + 3871, 


4119. (5041) 




a ^ 


972/ + 45, 68 


; 97*2/ + 


1911, 


4798. (9409) 




a =: 


1272/ + 49, 97 


; 127*2/ +1748, 


14400. (16129) 




Habetur 








(1) 


iV^= 


344833=^+ 2.7.1 


1.2960* (E 


X a = 


1950, 52/ + cum 37*2/ + 581) 


(2) 


N= 


203351*+ 7.10 


6172* (Ex ( 


X = 143432, 112/ + 3 cum 127*2^ + 14400) 


(3) 


N= 


350619^—2.11 


.11026* (Ex a = 


— 3836, 112/ + 3 cum 37*2/ + 271) 



Ex (1) et (2) sequitur (4) 11.832082029*— 2.150479740*= 62953059. iV 
unde, comparando cum (3), 

50459950484647*— 26380527979530* = («.i\r. 
Maximus communis divisor differentiae 50459950484647 — 26380527979530 et 
ipsius N, i. e. 317306291 est factor quaesitus, alter est 379. 

IL Membrum quadragesimum octavum serici 0, 1, 1, 2, 3, 5 . . . est 
N= 2971215073 = 54508* + 93009, et 
w = 54508 

b 
N= (54508 — a)* + (10916 — a) a + 93009. 

Simili modo atque in antecedente exemplo habebitur 

prò 1, a= 59 b= 2.7.17.72* 

2, a= 4109 b= 2.3.7.3204* 

3, a = — 1 è= 2.3.23.29.2* 

4, a = — 387 5 = — 3.7.17.344* 



dignoscendi illorumque factores inveniendi. 43 

ft = — 2.3.23.31.146* 
b = — 2.7.97.712* 
6= 17.29.144^ 
é = — 2.31.37.618* 
6 = — 2.3.7.31.524* 
6= 2.7.17.828* 
6= 3.7.17.992* 
6= 3.7.29.43.124* 
è = — 7.10812* 
6= 7.31.37.424* 
h = — 2.7.23.3504* 
h = 2.3.43.3066* 
ò= 2.17.7314* 
b = — 23.37.43.136* 
b = — 3.7.23.1856* 
b = 2.3.7.23.73.406* 
b = — 2.3.23.3204* 
6= 2.3.17802* 
b= — 2.7.23.29.31.106* 
b= 7.556* 
b = — 2.3.1336*, etc. etc. 

(a) Ex 15 habemus 83215^— 2.7.23.3504*= iV 

3.7.23.1856*= iV, unde sequitur 
3.4969913*— 2.4826470*= 9259. iV et 
1670196456*= 6 (iV). 
Eadem congruentia ex 25 

54607*— 2.3.1336* = iV' 

derivari potest. Idem attingit in aliis casibus. 

(6) Perspicuum est, multas repraesentationes atque a:* + cy* = juiV elimin- 
andis communibus factoribus foi*mari posse, quarum determinans ex uno factore 
constat. 

(e) Habentur determinantes + 7 (13) et — 7 (24) ; + 6 (25) et — 6 (22) etc. 

Unde concludi potest, numerunr» N esse primum. Revera auxilio deter- 
minantium repertorum cuncti numeri primi usque ad \/N quasi incpti ad 
divisionem excludendi sunt; nuraerus 2971215073 est igitur numerus prinius. 



5, 


a = — 


831 


6, 


a = — 


5987 


7, 


a = 


93 


8, 


a = — 


7519 


9, 


a = — 


3187 


10, 


a = 


1517 


11, 


a = 


3323 


12, 


a = 


3827 


13, 


a = — 


7051 


14, 


a = 


15421 


15, 


a = — 


28707 


16, 


a = 


31143 


17, 


a = 


20561 


18, 


a = — 


5891 


19, 


a = — 


13573 


20, 


a = 


18305 


21, 


a = — 


94257 


22, 


a = 


21801 


23, 


a = — 


24383 


24, 


a = 


19 


25, 


a = — 


99 


Ex 15 habemus 


83215^— 2 


« 19 


68081* — 3 
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Ut valor ipsius a quam facillime obtineatur, tabulas composui, exhibentes 
radices congruentiae «^ = p^ [p) 

prò numeris a 7 usque ad 199, radices congruentiae «| = p2(^^) 
prò numeris a 7^ usque ad 47^, radices congruentiae w^ = p» (p") 
prò 2^ usque ad 2^", 3' usque ad 3*, 5' usque ad 5*. 

Praeterea autem tabulas auxiliares construxi prò modulo p^ a 53^ usque ad 
1991 

Nam pg = Pi {p) sive ^^ — q.p + p^ 

w\ = Pi (p) sive «^ = goj) + Pi 
2pi?/ = 1 (p) et 
{q — q,)u = è{p) 
sequitur w^ = ± 5 4- Wi- 

Tabulae auxiliares amplectuntur igitur quatuor columnas, quarum inscrip- 
tiones sunt pi . q^ . u . Wi- 

Beemen, Mai 1885. 



